def GCD(x,y):
    if x < 0: x = -x
    if y < 0: y = -y

    if x + y > 0:
        g = y
        while x > 0:
            g  = x
            x = y % x
            y = g
        return g
    else:
        return 0
